Circle Detection Algorithm Based on Gradient Hough Transform and SVM

doi:10.3969/j.issn.1006-2475.2013.02.006

Computer and Modernization ›› 2013, Vol. 1 ›› Issue (2): 22-26.doi: 10.3969/j.issn.1006-2475.2013.02.006

• 图像处理 • Previous Articles Next Articles

Circle Detection Algorithm Based on Gradient Hough Transform and SVM

CHENG Peng¹, ZHU Mei-lin¹, GENG Hua²

(1. School of Management and Engineering, Nanjing University, Nanjing 210093, China;2. College of Information Engineering, Yangzhou University, Yangzhou 225127, Ghina

Received:2012-10-19 Revised:1900-01-01 Online:2013-02-27 Published:2013-02-27

Abstract

Abstract: Hough transform is a well established method for circle detection. However, circle Hough transform is quite time-consuming. In this paper, some improvements based on standard Hough transform are employed to improve the algorithm. The 3D Hough transform is transformed into the combination of two 2D Hough transform. Gradient information is treated as the value of the voting rights in the accumulated array. SVM is used in the recognition of false circle. The experimental results indicate that the proposed approach can improve the detection accuracy and computational efficiency.


Key words: Hough transform, gradient, SVM, circle detection

CHENG Peng;ZHU Mei-lin;GENG Hua. Circle Detection Algorithm Based on Gradient Hough Transform and SVM[J]. Computer and Modernization, 2013, 1(2): 22-26.

[1]	YANG Qingwu, LUO Xiaohui, LIU Xin. Industrial Image Circle Detection Algorithm Based on Edge Drawing [J]. Computer and Modernization, 2024, 0(11): 121-126.
[2]	JI Xin-cheng, WANG Yan-kai, ZHANG Ying, XU Yan-jie. Prediction of Bayesian Optimized Gradient Boosting Tree for Interior Natural Illuminance Distribution [J]. Computer and Modernization, 2023, 0(09): 44-50.
[3]	TANG Yu-lin, HUANG Deng-shan, CHEN Shu-lu, CHEN Peng-ming. SFIM Image Fusion Method Combining IHS and Adaptive Filtering [J]. Computer and Modernization, 2023, 0(09): 70-76.
[4]	YANG Sun-zhe, SUN Ai-zhen. Rice Nitrogen Nutrition Diagnosis Based on HSV Color and LBP Texture Features [J]. Computer and Modernization, 2023, 0(07): 86-92.
[5]	ZHANG Zi-sen, XU Xiao-zhong. Load Forecasting Based on Decomposition and Multi-component Ensemble Learning [J]. Computer and Modernization, 2023, 0(03): 96-101.
[6]	FENG Zeng-xi, CHEN Hai-yue, WANG Tao, ZHAO Jin-tong, LI Shi-yan. Energy Consumption Prediction of Air-conditioning System in Underground Engineering Based on XGBoost Hyperparameter Optimization [J]. Computer and Modernization, 2023, 0(01): 108-113.
[7]	LI Si-jie, TANG Qing-shan, GAO Ying-hua. Parallax Image Stitching Algorithm Based on GMS and Improved Optimal Seam [J]. Computer and Modernization, 2022, 0(12): 95-101.
[8]	MA Qian, DUAN Yi, XU Dong, . Adaptive Division of Sound Velocity Profile Based on Gradient Difference [J]. Computer and Modernization, 2022, 0(08): 30-35.
[9]	CHEN Yun-xiang, WANG Wei, NING Juan, CHEN Yi-dan, ZHAO Yong-xin, ZHOU Qing-hua. PSWGAN-GP: Improved Wasserstein Generative Adversarial Network with Gradient Penalty [J]. Computer and Modernization, 2022, 0(04): 21-26.
[10]	ZHANG Su-ning, WANG Fang, ZHU Yan, JING Dong-sheng. Power Demand Forecast of Different Types in Multiple Regions Based on Extreme Gradient Boosting [J]. Computer and Modernization, 2022, 0(03): 18-22.
[11]	ZHANG Xiao-hang, LI Zheng, ZHU Xiao-ming, ZHANG Hai-feng, ZHAO Bo-yu. Trustworthy Encryption Traffic Classification Method Based on RBF Neural Network [J]. Computer and Modernization, 2022, 0(02): 45-51.
[12]	WEI Yun-dong. Intelligent Talent Recommendation Method Based on Big Data Technology [J]. Computer and Modernization, 2021, 0(07): 60-64.
[13]	YIN Min, LI Xiao-hui, LI Chang-bao, GU Ping-li, ZHANG Ke, LYU Shou-ye. An Analysis Method of Influencing Factors of Legal Judgment Prediction [J]. Computer and Modernization, 2021, 0(04): 37-41.
[14]	HUANG Xu-bin, LIANG Shu-jie. Classification of Motor EEG Signals Based on PCA and PSO-SVM [J]. Computer and Modernization, 2021, 0(03): 70-76.
[15]	YONG Yu-jie, GU Hua. Image Segmentation Algorithm Based on Spatial Clustering and Edge Gradient [J]. Computer and Modernization, 2021, 0(02): 13-17.

Circle Detection Algorithm Based on Gradient Hough Transform and SVM

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments